Local Hidden Variable Theories for Quantum States

While all bipartite pure entangled states violate some Bell inequality, the relationship between entanglement and non-locality for mixed quantum states is not well understood. We introduce a simple and efficient algorithmic approach for the problem of constructing local hidden variable theories for quantum states. The method is based on constructing a so-called symmetric quasi-extension of the quantum state that gives rise to a local hidden variable model with a certain number of settings for the observers Alice and Bob.Comment: 8 pages Revtex; v2 contains substantial changes, a strengthened main theorem and more reference

Budget Feasible Mechanisms for Experimental Design

In the classical experimental design setting, an experimenter E has access to a population of $n$ potential experiment subjects $i\in \{1,...,n\}$, each associated with a vector of features $x_i\in R^d$. Conducting an experiment with subject $i$ reveals an unknown value $y_i\in R$ to E. E typically assumes some hypothetical relationship between $x_i$'s and $y_i$'s, e.g., $y_i \approx \beta x_i$, and estimates $\beta$ from experiments, e.g., through linear regression. As a proxy for various practical constraints, E may select only a subset of subjects on which to conduct the experiment. We initiate the study of budgeted mechanisms for experimental design. In this setting, E has a budget $B$. Each subject $i$ declares an associated cost $c_i >0$ to be part of the experiment, and must be paid at least her cost. In particular, the Experimental Design Problem (EDP) is to find a set $S$ of subjects for the experiment that maximizes V(S) = \log\det(I_d+\sum_{i\in S}x_i\T{x_i}) under the constraint $\sum_{i\in S}c_i\leq B$; our objective function corresponds to the information gain in parameter $\beta$ that is learned through linear regression methods, and is related to the so-called $D$-optimality criterion. Further, the subjects are strategic and may lie about their costs. We present a deterministic, polynomial time, budget feasible mechanism scheme, that is approximately truthful and yields a constant factor approximation to EDP. In particular, for any small $\delta > 0$ and $\epsilon > 0$, we can construct a (12.98, $\epsilon$)-approximate mechanism that is $\delta$-truthful and runs in polynomial time in both $n$ and $\log\log\frac{B}{\epsilon\delta}$. We also establish that no truthful, budget-feasible algorithms is possible within a factor 2 approximation, and show how to generalize our approach to a wide class of learning problems, beyond linear regression

BOPO-Review: Kwaliteitszorg, innovatie en schoolontwikkeling

Managementsamenvatting Ter afsluiting van de BOPO-periode 2005-2008 is per onderzoekslijn een review verricht. In deze review staan twee onderzoekslijnen centraal: ‘kwaliteitszorg, schoolontwikkeling en innovatie’ en ‘bestuurlijke verhoudingen en ondersteuning’. Het review kent drie onderdelen: (1) beleidsreconstructie, (2) internationale ontwikkelingen en (3) uitkomsten van BOPO-studies en additioneel Nederlands onderzoek. Beleidsreconstructie In het eerste hoofdstuk wordt duidelijk dat onderwijsvernieuwing een complex proces is. Onderzoeken en evalueren van onderwijsvernieuwing betekent het zorgvuldig analyseren van de invloed van verschillende actoren en domeinen (doelstellingen, onderwijsmethoden, leraar, directeur, school, ondersteuning, externe beoordeling, nationaal en lokaal beleid) op de realisatie van vernieuwingen. Het tweede hoofdstuk brengt belangrijke kenmerken van het vernieuwingsbeleid voor het voetlicht. Uit de analyse blijkt dat er beleidsintenties worden aangekondigd, flankerende activiteiten worden opgezet en resultaten worden verzameld en geëvalueerd die betrekking hebben op alle genoemde domeinen en de interacties daartussen. Voor actoren op het lokale niveau is het wellicht niet altijd duidelijk waarom in de loop van een korte periode aanpassingen worden doorgevoerd (minder kerndoelstellingen), nieuwe voorstellen gelanceerd worden (leerlijnen), thema’s meer centraal worden gesteld (kwaliteitszorg, professionalisering van leraren en directeuren), enzovoorts. Het derde hoofdstuk gaat in op het huidige (vernieuwings)beleid voor het Primair Onderwijs. Dit kan worden beschreven aan de hand van drie algemene vaststellingen. Allereerst is er de vaststelling dat het huidige onderwijsbeleid wordt gekenmerkt door deregulering en versterken van de autonomie van scholen én door de verwachting dat scholen de kwaliteit van hun onderwijs bewijzen, verantwoorden en borgen. Dergelijk beleid kan negatieve effecten hebben als te veel of uitsluitend wordt gewerkt vanuit een strategie die gekenmerkt is door vooral of uitsluitend (extern) toevoegen van technische oplossingen aan de bestaande praktijk. Sturen door de overheid vanuit (meetbare) doelen moet gepaard gaan met het creëren van maatregelen gericht op permanente professionele ontwikkeling van alle actoren die verantwoordelijk zijn voor het realiseren van de beleidsdoelen. Een tweede vaststelling is dat toekennen van autonomie aan de scholen en dus verruimen van de lokale beslissingsruimte, een verdeling van macht en verantwoordelijkheden impliceert over verschillende niveaus. Een permanente analyse en onderzoek van deze “policy alignment” moet vooral gericht zijn op het verbeteren van het handelen van professionals op meso- en microniveau. Elke beleidsmaatregel zou (vooraf) moeten worden beoordeeld op een eventuele bijdrage aan het verbeteren van het handelen van actoren die een centrale invloed hebben op de kwaliteit van primaire processen (onderwijzen van leraren, leren van leerlingen). Een derde vaststelling, is dat de afstand tussen beleidsmaatregelen en kernactiviteiten op scholen moet worden verkleind en dat dit een opgave is zowel voor beleidsverantwoordelijken op alle niveaus, als ook voor ondersteuners en onderzoekers. Zaken als datafeedback, leerlingvolgsystemen, docentnetwerken, professionalisering moeten op hun waarde worden onderzocht vanuit het criterium wat hun bijdrage is aan het versterken van de kwaliteit van activiteiten die rechtstreeks invloed hebben op de leeropbrengsten.

The sequence of the 5.8 S ribosomal RNA of the crustacean <i>Artemia salina</i>. With a proposal for a general secondary structure model for 5.8 S ribosomal RNA

We report the primary structure of 5.8 S rRNA from the crustacean Artemia salina. The preparation shows length heterogeneity at the 5′-terminus, but consists of uninterrupted RNA chains, in contrast to some insect 5.8 S rRNAs, which consist of two chains of unequal length separated in the gene by a short spacer. The sequence was aligned with those of 11 other 5.8 S rRNAs and a general secondary structure model derived. It has four helical regions in common with the model of Nazar et al. (J. Biol. Chem. 250, 8591–8597 (1975)), but for a fifth helix a different base pairing scheme was found preferable, and the terminal sequences are presumed to bind to 28 S rRNA instead of binding to each other. In the case of yeast, where both the 5.8 S and 26 S rRNA sequences are known, the existence of five helices in 5.8 S rRNA is shown to be compatible with a 5.8 S - 26 S rRNA interaction model

Special External Effects on Fluvial System Evolution

Rivers are an excellent witness of the dynamics affecting Earth’s surface due to their sedimentary products and morphological expression, which may be considered as fluvial archives. Until now, the focus has been on evaluating the general impact of individual external factors. However, the importance of the specific environmental characteristics of these factors has become increasingly recognized, as highlighted in recent case studies. For example, the effects of regional climate, differentiated topography and vegetation, and frozen ground appear to play an essential role in the evolution of the fluvial system. Integration of such environmental conditions in the processes that were active within the complex fluvial system will open new perspectives in our progressive understanding of the evolution of landscape form, ecology, sediment fluxes, and hydrology of the system within the framework of the external drivers such as tectonics, general climate, and human activity. This is an appealing challenge that we wish to address in the present Special Issue under the aegis of the Fluvial Archives Group (FLAG)

Image-Force Barrier Lowering of Schottky Barriers in Two-Dimensional Materials as a Function of Metal Contact Angle

Two-dimensional (2D) semiconductors are a promising solution for the miniaturization of electronic devices and for the exploration of novel physics. However, practical applications and demonstrations of physical phenomena are hindered by high Schottky barriers at the contacts to 2D semiconductors. While the process of image-force barrier lowering (IFBL) can considerably decrease the Schottky barrier, IFBL is not fully understood for the majority of prevalent contact geometries. We introduce a novel technique to determine the IFBL potential energy with application spanning far beyond that of any existing method. We do so by solving Poisson's equation with the boundary conditions of two metal surfaces separated by an angle Omega. We then prove that our result can also be obtained with the method of images provided a non-Euclidean, cone-manifold space is used. The resulting IFBL is used to calculate the expected contact resistance of the most prevalent geometric contacts. Finally, we investigate contact resistance and show how the stronger IFBL counteracts the effect of larger depletion width with increasing contact angle. We find that top contacts experience lower contact resistance than edge contacts. Remarkably, our results identify tunable parameters for reducing Schottky barriers and likewise contact resistance to edge-contacted 2D materials, enhancing potential applications.Comment: 22 pages, 6 figure

Evaluating the adequacy of social-emotional measures in early childhood

Technical adequacy and usability are important considerations in selecting early childhood social-emotional (SE) screening and assessment measures. As identification of difficulties can be tied to programming, intervention, accountability, and funding, it is imperative that practitioners and decision makers select appropriate and quality measures from the plethora of measures available. This study systematically reviewed and evaluated the technical adequacy and usability of 10 commonly used SE assessment and screening measures, using a framework for evaluating selected properties of measures (e.g., reliability, validity). Through this review, it was found that there are inadequacies in many commonly used SE measures, deserving the attention of both users and developers